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■ Abstract. In this paper, we establish some Lehmer-type congruences for lacunary 

\ harmonic sums modulo . 

> . 

^ ■ 1. Introduction 

^ . The well-known Wolstenholme's harmonic series congruence asserts that 

H 

~' \np J \n J 

for any m,n > 1 and prime p > 5. In 1938, Lehmer [2j discovered an interesting 
C<^ . congruence as follows: 

(p-l)/2 



P-I . 

5^- = 0(modp2) (l.i: 



k 

k=l 



for each prime p > 5. With help of (11. ip . Wolstenholme [9j proved that 



o\- J P P 

q . j=i 

if^ . for each prime J9 > 3. 
O ; Define 

O ■ rir,m[n) = 2^ ^• 

l<fc<n 
A;=r (mod m) 

^ I Clearly, with help of 11.11 Lehmer's congruence can be rewritten as 

^P,2(P - 1) = ^—^ (mod p). (1.2) 

p 2p 

In fact, Lehmer also proved three another congruences in the same flavor: 

QP-l _ 1 fSP"^ — 1 V 
n,AP - 1) - - (^od p'), (1.3) 



3(2P-i - 1) 3(2P-i - 1) 
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and 

n,,,{p -1)^ — + — ^ - ^ mod p'), 1.5 

3p 4p 6p 8p 



where p > 5 is a prime. The proofs of f ll.2p .( |T73l) .f ll.4l) and (11. 5p are based on the values 
of Bernoulh polynomial -Bp(p_i)(x) at x = 1/2, 1/3, 1/4, 1/6. 

However, no another congruence for 'Hp^m{p— 1) modulo p^ is known, partly since very 
few is known on the values of 5p(p_i)(n/m) when m ^ 1,2,3,4,6. Some Lehmer-type 
congruences modulo p (not modulo p^l) have be proved in [HI El HI El El E]- In this paper, 
we shall investigate the Lehmer-type congruences modulo p^. 

Define 

'^rAn)= E it) V,n.{n)= Yl (-l)'(fc 

0<fc<n ^ ^ 0<A;<n ^ 

k=r (mod m) k=r (mod m) 



Clearly T*^{n) = (-l)"r;_,,^(n) and 



^y%,m{n) if m is even, 

^y{%,2m{n) - %n+r,2m{n)) if m is odd. 



As we shall see soon, it is not difficult to show that 

rir,m[p - 1) = (mod p), 

p 

where 

{1 if r = (mod m), 
— 1 ifr = p(modm), (1.6) 
otherwise. 

Theorem 1.1. Let m > 2 be an integer and let p > 3 be a prime with p ^ m. Then 

2T*{p) + 2 T* (2p) + 2 ^ „ 
Hp,m{p - 1) = - + ^' (mod p'). (1.7) 

Let us see how (11.21) follows from Theorem 11.11 Clearly we have 7^*2 (n) = 2"~^ and 
7^*2(n) = —2""^^. Hence in view of (11.71) . for any prime p > 5, 

2T;2(p) + 2 ^ T;2(2p) + 2 2^'-2 2^^'^ - 2 ^ ^ 2, 

^p,2 P - 1^ + ^ = -. mod p . 

p 4p p 4p 

In [7], Sun had showed that %^ra{n) can be expressed in terms of some linearly recurrent 
sequences with orders not exceeding 0(m)/2, where is the Euler totient function. Thus 
in view of Theorem II. H for each m, we always have a Lehmer-type congruence for 
'Hp^mip — 1) modulo p2, involving some linearly recurrent sequences. 

However, as we shall see later, (ll.7p is not suitable to derive (11.31) . (I1.4p and (II. 5p . So 
we need the following theorem. 
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Theorem 1.2. Let m > 2 be an integer and let p > 3 be a prime with p ^ m. Then 

n,,Up - 1) = _ I J2 n,.Ap - 1)' (mod p'). (1.8) 

l<r<m 
2r^p (mod m) 

When m = 3, we have T*^{2p) = —2 x 3*'^"'^ (cf. [3, Theorem 1.9] and [7^, Theorem 
3.2]). Thus by we get ' 

^-3(P-1)- P[ J ^(modp), 

since 

r* (2)o) + 2 

7^o,3(p - 1) = -Hp,3(p - 1) = (mod p). 

Let us apply Theorem 11.21 to obtain more Lehmer's type congruences. The Fibonacci 
numbers Fq, Fi, F2, . . . are given by Fq = 0, Fi = 1 and F^ = F^-i + -Fn-2 for n >2. It 
is weU-known that Fp = (-) (mod p) and F = (mod p) for prime p 2,5, where 

(-) is the Legendre symbol. Williams [8J proved that 

2 V- (-1)' _ ^P-(f) . , , 
- > — - — = — (mod p) 

l<fc<4p/5-l 

for prime p 2,5. Subsequently Sun and Sun [6, Corollary 3] proved that 

F 

n2p,5{P - 1) = -'H-p,,{p -l) = (mod p). (1.9) 

We have a Lehmer-type congruences as follows. 
Theorem 1.3. Suppose that p > 5 is a prime. Then 

UpAp - 1) = ' (mod p'). (1.10) 

p Ap 

The Pell numbers Pq, Pi, P2, ■ . . are given by Pq = 0, Pi = 1 and P„ = 2P„_i + Pn~2 
for n > 2. We know Pp = (-) (mod p) and P _/2\ = (mod p) for every odd prime p. 

In [1], Sun proved that 

r X- (-1)' 1 v^2^ ^p-(i) . . , 

l<fc<(p+l)/4 A.-1 ^ 

for odd prime p. Similarly, we have a Lehmer-type congruence involving Pell numbers. 
Theorem 1.4. Suppose that p > 3 is a prime. Then 

^P,8 P - 1 = mod p . 

p 4p 

(1.11) 

We shall prove Theorems 11.11 and 11.21 in Section 2. And the proofs of Theorems 11.31 
and 1 1.41 will be given in Section 3. 
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2. Proof Theorems 11.11 and 11.21 
Lemma 2.1. Suppose that p is a prime. Then 



i<fc<p-i ^ i<fc<p-i i<i<fc<p-i 

fc=r (mod m) fc=r (mod m) fc=r (mod m) 



and 



2p ^ ^ ' \k ^ k 

^ l<k<2p~-l, k^p ^ ' l<fe<p-l l<fc<p-l 

fc=r (mod m) fc=r (mod m) k=2p—r (mod m) 



i<i<fc<p-i i<i<fc<p-i 

k=r (mod m) k=2p—r (mod m) 

(2.2) 



Proof. 



I E E ^n(f- 

l<fc<p-l ^ ^ l<fe<p-l jr = l 

A;=r (mod m) fc=r (mod m) 



- E E TE7(-dp^)- 

- - -1 i=l 



l<fc<p-l 2<A:<p-l i= 

k=r (mod m) fc=r (mod m) 



Similarly, 



We have 



^ E (-)ff 

■'^ l<A;<2p-l, fcT^p ^ 
k=r (mod m) 



a)^' f2p - 1\ ^ (-a)2p-'= /2p - 1 

~\k-l)^ ^ 2p-k V 



i<fc<p-i ^ ^ i<fc<p-i 

k=r (mod m) fc=2p— r (mod m) 



E ^cro- E i^^^ E |(-^/). 

fc=r (mod m) k=r (mod m) k=r (mod rra) 
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And 



E 



l<k<p-l 
k=2p—r (mod m) 



-a)2p-'= /2p - 1 
2p-k V k 



V - 2v V — V- 

l<k<p-l ^ l<k<p-l ^ j=l ■' 

k=2p—r (mod m) k=2p—r (mod m) 

i<fc<p-i ^ ^ i<i<fc<p-i 



2^ 



k=2p—r (mod m) k=2p—r (mod m) 

We are done. □ 
Define 



1 '"^ 1 

2<k<n j=l 
k=r (mod m) 

Substituting a = 1 in (12. ip . we get 
Corollary 2.1. Suppose that m > 2. Then 

T-Cr,m{P - 1) = "^^^^^^ rjrnipl _^ _ (j^q^ p2^^ (^2.3) 

p 

where Sr,m{p) is same as the one defined in U.6\) . In particular, 

T* (v) + 1 

n^^Up--^)^-^^ (modp^). (2.4) 

Substituting r = p,p + m/2 and a = 1 in and noting that (^^) = 2 (mod p^), we 
have 

Corollary 2.2. Suppose that m > 2. Then 

T*(2p) + 2 

np,miP - 1) = - \^ + 2pSp,miP - 1) (mod (2.5) 



74n(i if m is even, then 



T* {2p) 

'Hp+m/2,miP - 1) = ^^"4^" ^ '2p<Sp+m/2,miP " 1) (^od p^). (2.6) 

Combining (12.41) and (12. 5p . we get 

P<Sp,m{p - 1) = h -^^ — r (mod p ), 

p 4p 

and Theorem 11.11 easily follows. 
Lemma 2.2. 

m 
r=l 
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Proof. Let C be a primitive m-th root of unity. Clearly, 



fc=0 ^ ^ i=l t=l 

Hence 

m m ^ 



r=l r=l l<ti,t2<m 



1 \n ™ 



m 

t=i 



□ 



By Lemma [2.21 we have 

r;^(2p) = -E^.:„^(p)'- 

r=l 

Hence 

^" 2p2 2p2 V 

\2 /"r* i\2 



l<r<m 



r^O,p mod m 

= (modp). (2.7) 

r=l 

And since Hp-r,m{p ~ 1) = — '^r,m(p — 1) (mod p), Ti.r,m{p — 1) = (mod p) provided 
that 2r = p (mod m). So we also have 

Sp,m{P - 1) = E - (2.8) 

l<r<m 
2r^p (mod m) 

Thus by (12. Sp . Theorem 11.21 is concluded. 

3. Fermat's Quotient and Pell's Quotient 

Let Ln be the Lucas numbers given by Lq = 2, Li = 1 and L„ = + L„__2 for 
n > 2. We require the following result of Sun and Sun on 7^^io(n). 

Lemma 3.1. [HI Theorem 1] Let n be a positive odd integer. Ifn = l (mod 4), then 

10Tn_i^io(n) = 2" + Ln+i + S'^Fnii, lOTnis ^^(n) = 2" - + S'^Fn^, 

10Tn±7_io(n) = 2" - - S'^Fn^, lOTn+n ^^(n) = 2" + - b'^Fn^i. 

And if n = 3 (mod 4), then 

n+1 n+1 

lOTn^ io(n) = 2" + + 5— Ln+i, lOTn+s ^^(n) = 2" - + 5— L^, 

2 ' 2 2 ' 2 

77. -|— 1 TLA- X 

10Tn±7_io(ra) = 2" - L„_i - 5— Ln^, lOTn+n ^^o(ra) = 2" + L„+i - Ln±i. 



LEHMER-TYPE CONGRUENCES FOR LACUNARY HARMONIC SUMS MODULO 7 
Furthermore, for every odd n, 

10Tn±i3,io(^) = 2" - 2Ln. 

For each odd n > 1, since 

Tl^{2n) = riJ2n - 1) - T;_i,^(2n - 1) = -2T;_i,^(2n - 1) 

and 

■^+m,2m(2^) = '^+m,2m(2'^ ~ ~ ^+m-l,m(2'^ ~27^_)_^_]^ (2n — 1), 

by Lemma we get 

n — 1 

r„*5(2n) = -2 ■ 5— (3.1) 
Let p > 5 be a prime. By (11.81) . 

T* f2n) + 2 

Hp,5(p - 1) = -^^^ V^HvAv - 1)' + a^vAv - 1)') (mod /). 

By (11.91) . we have 



2p VV 2p / \ 2p 

-^17^ 1 5^-1 (F2 -1 



p Ap 



(mod p ) 



p Ap 

where in the last step we use the fact F2„_i = + F^_^. Thus the proof of Theorem 
11.31 is complete. 

Remark. Similarly, we can get 

^ k 

i<fc<p-i 

k=p (mod 5) 

5(24p-i _ 22P+3) + + L ^4^5N - 112L2P - 4L + 378 
. '-^ (mod/). (3.2) 

Let Qn be the Pell-Lucas numbers given by Qo = 2, Qi = 2 and Qn = 2Q„_i + Qn-2 
for n>2. For 7^.8(n), Sun had proved that 

Lemma 3.2. |H Theorem 2.2] Let n he a positive odd integer. If n = 1 (mod 4), then 

STn^^sin) = 2" + 2"^ + 2'^Pn±l, 8Tn±3,8(^) = 2" - 2"^ + 2^Pn^, 

STnli „(n) = 2" - 2"^ - 2'^Pnli, 8Tn+ii o(n) = 2" + 2^^ - 2'^P^. 

2 2 2 2 

And if n = 3 (mod 4), i/ien 

STn^^sH = 2" + 2"^ + 2'^gn+l, 8rn±3,8(^) = 2" - 2^^ + 2'^Qn^, 



Tn±r_g(n) = 2" - 2 2 - 2 4 g^, 8Tn+ii gfn) = 2" + 2 2 - 2 4 g 



n + l . 
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Thus we have 

T„*g(2n) = -22"-3 _ 2^-2 _ 2^p„ (3.3) 

and 

^n*+4,8(2^) = -2'"'' - 2"-' + 2^P„ (3.4) 
for odd n > 1. Applying (11. Sp . 

r*8(2p) + 2 ^ 

T-Cp^sip - 1) = P 2^ Hp+2j,&{p) (mod p ). 



By (1231) and (jSJl), we have 



^p:8(2p)+2 



and 



^P,8(P - 1) = (mod p) 



T-ip+Afi{p - 1) = (mod p). 



And in view of (12.31) and Lemma [3. 2[ 

Kp+2,8(P-1)' + ^P+m(P-1)' 

EloP"'(2^-' - g)2"^ + (-1)^2^P(^_(,))/J^ (mod p) if p ^ 1 (mod 4), 
EloP-'(2^-' - ©2"^ + (-l)^2^g(/(,))/J^ (modp) if p = 3 (mod 4). 



(3.5) 



Lemma 3.3. 



Pp-i = (mod p), Pp+i = (—I)''* 2^4 (mod p), if p = 1 (mod 8) 

Pp-i = (—1)^2^^ (mod p), Pp+i = (—1)^2^ (mod p), if p = 3 (mod 8) 

2 p— 5 p— 1 ^ 

Pp-i = (— 1)~8~2~ (mod p), Pp+i = (mod p), if p = 5 (mod 8) 

Pp-i = (—1)^2^ (mod p), Pp+i = (—1)^2^ (mod p), if p = 7 (mod 8) 



(3.6) 



and 



Qp-i = (—1)^2^ (mod p), Qp±i = (—1)^2^ (mod p), if p = 1 (mod 8), 
Qp~i = (—1)^2^ (mod p), Qp±i = (mod p), if p = 3 (mod 8), 

Qp-i = (—1)^2^ (mod p), Qp±i = (—1)^2^ (mod p), if p = 5 (mod 8), 

2 2 

Qp-i = (mod p), Qp+i = (— 1)~8~2~ (mod p), if p = 7 (mod 8). 

(3.7) 

Proof. The congruences in (13.61) were obtained by Sun [H Theorem 2.3]. And the con- 
gruences in (13.71) follows from (13. 6p . by noting that Qn = 2P„+i — 2Pn, and Qn+i = 
2P„+i + 2P„. □ 
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Thus since P(p_(|))/2Q(p_(|))/2 = ^p-(f)' ^^^^ 



Hp+2,8(P - 1)' + n^+UP - 1)' = ^ (mod p). 



Observe that 



^^^^^ ^^'^ =2(-] ^(modp). 



p p \PJ P 
Hence 

22p-4 + 2P-3 + 2^P„-l + 2P-2 + 2 VP„)2 - 4 

^P,8(P - 1) = 



p IQp 

-(f) 



16p 8p 



22P-4 + 2^-3 + 2^P, - 1 2^^-*^ + 2^^-^ + 2^-2p 



2p- 



(p) ""^ I. A J2 



mod p 



p Ap 
by noting that P^ ^a-j + -Pp = -P2p-(^)- '^^^^ concludes the proof of Theorem 11.41 □ 

Remark. The Bernoulh polynomials Bn{x) are given by 



te^' ^ P„(x) 



n! 

n=0 



In particular, define the Bernoulli number P„ = P„(0). Granville and Sun fT] proved 
that 

5 5^ — 5 

B,-,{{ph/5) - 5p-i = -F + (mod 



and 



2 2^+-*- — 4 

5p-i({p}8/8) - fip-i = -P,_^2^ + (mod p) 

p ^ \p) p 



for prime p 7^ 2, 5, where {p}m denotes the least non-negative residue of p modulo m. In 
[HI Theorem 3.3], Sun also proved that 

nj I _ B2p-2{{p}m/m) - B2P-2 ( {p}„/m) - Pp_i 

mUp^miP - 1) = — ^— ; (mod p ). 

2p — 2 p — I 

Now using Theorems 11.31 and 11.41 it is easy to deduce that 

^p(p-i)(M5/5)-i?p(p-i) _ 5 - 1 , 5'''-^2p-(|) - 1 ^ 

— ^^^^^ — ^— -T — — — - = 1 : — (mod p ) (3.8) 

bp{p — 1) p 4p 
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for prime p > 5, and 

Bp(p~i)i{p}s/8) - ^p(p-i) 
8p{p — 1) 

^ _ 2 +2 1 ^ ^ 2^y 2) (39) 

p 4p 

for prime p > 3. 

Acknowledgment. The author is grateful to Professor Zhi-Wei Sun for his helpfol 
discussions on this paper. 
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